sorodni izrazi in sinonimi v sodobni slovenščini, hrvaščini in srbščini
Podobnost besed in fraz med rezultati je odvisna od tega, kolikokrat se beseda
ali fraza pojavi v podobnem stavčnem kontekstu kot "podgraf grafa".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Širši sorodni izrazi
Izrazi, ki navajajo podgraf grafa med svojimi sorodnimi izrazi, a jih seznam zgoraj ne doseže. Njihova podobnost je nižja od podobnosti zadnjega izraza nad njimi.
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Za maksimalen povezan podgraf grafa brez prereznih vozlišč uporabimo izraz blok.
Omenili smo, da inducirani podgraf grafa dobimo z odstranitvijo nekaterih vozlišč in povezav, ki vsebujejo ta vozlišča.
Klika je podgraf grafa , v katerem so vsa vozlišča med seboj sosednja .
Okolica točke je inducirani podgraf grafa, nastal na vseh točkah, sosednih točki .
Če ni vpeti podgraf grafa , obstaja tako vozlišče , da je .
Zato velja naslednja zveza : če je izometrični podgraf grafa , je tudi njegov inducirani podgraf .
Vidimo , da je podgraf izometričen ( in zato tudi inducirani podgraf grafa ) .
Torej bi veljalo ) in ) , kar pomeni , da graf ne bi bil izometrični podgraf grafa .
To pa je v nasprotju z našo predpostavko , zato je vpeti podgraf grafa .
Tako zopet dobimo večji - povezan dvodelni podgraf grafa .
Potem graf imenujemo podgraf grafa , če je in .
Natančneje , podgraf grafa je inducirani podgraf , če za poljuben par vozlišč ) velja : ) ) .
Naj bo največji - povezan dvodelni podgraf grafa , ki vsebuje .
Naj bo največji - povezan dvodelen podgraf grafa , ki vsebuje .
Kadar je ( ) ( ) za poljuben par vozlišč ( ) , je izometrični podgraf grafa .
Izberimo množico povezav – , in sicer takšnih , da bodo skupaj z tvorile povezan podgraf grafa in te povezave – pobarvajmo rdeče .
Inducirani ali porojeni podgraf grafa dobimo z odstranjevanjem vozlišč iz ) .
Graf je podgraf grafa natanko tedaj , ko je ( ) ( ) in ( ) ( ) .
Okolica točke "v" je inducirani podgraf grafa, nastal na vseh točkah, sosednih točki "v".
Slika 1.5 ponazarja izometrični podgraf grafa , ki je hkrati tudi inducirani podgraf grafa .